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Abstract 

We present several identities of Cauchy-type determinants and Schur-type PfafHans involv- 
ing generalized Vandermonde determinants, which generalize Cauchy's determinant det {l/(xi + yj)) 
and Schur's Pfafhan Pf ((xj — Xi)/(xj +Xi)). Some special cases of these identities are given 
by S. Okada and T. Sundquist. As an application, we give a relation for the Littlewood- 
Richardson coefficients involving a rectangular partition. 

Keywords : Pfaffian, Cauchy's Determinant, Pliicker relations, Schur functions. 

1 Introduction 

Computations of determinants and Pfaffians are of great importance not only in many branches 
of mathematics but also in physics. Some people need relations among minors or subpfaffians of 
a general matrix, others have to evaluate special determinants or Pfaffians. In enumerative com- 
binatorics and representation theory, a central role is played by Cauchy's determinant identity ^ 

det ( 1 ^ = ni<«<j<n( a: j - x i)(.Vj ~Vi) , x x j 

Ulj=i{xi +Vj) 

and Schur's Pfaffian identity ^7] 

Pi f^Lz^i\ = Y[ (i.2) 

\Xj + xj 1 < lJ < 2n l< %< j<2n X i + Xl 

The reader is referred to |4l l?fl I§1 ITTil 1141 1181 119j for some recent variations and generalizations with 
their applications of (|1.2|) and Ql.lfl . Besides, Krattenthaler [5] has given a comprehensive survey 
of determinant evaluations. 

In the same vein, we shall give several identities of Cauchy-type determinants and Schur- 
type Pfaffians whose entries involve two kinds of generalized Vandermonde determinants. Let 
x = (xxi • • • j x n ) an d a — (ax, • • • , a n ) be two vectors of variables of length n. Let p and q be two 
nonnegative integers such that p + q = n. Denote by V p,q (x; a) the n x n matrix with ith row 

(-i p— l <?~ i\ 

V-L , %i , ' ' ' , X £ , Otj, a%X\, ' ' ' , Oj%X^ j , 

and W n (x; a) the n x n matrix with ith row 

(1 + aiX^-^Xi + a 4 x™" 2 , ■ ■ • , x n ~ x + a*). 

For example, if q — 0, then V n,0 (x:a) = [x]~ ) is the usual Vandermonde matrix and 

V / i<i,j<n 

det V n '°(x; a) = Ylx<i<j<n( x j — Xi). If p = q = 1, then det V 1 ' 1 (x; a) — a 2 — ax, while the 
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matrices V 3 ' 2 (x;a) and W 5 (x;a) can be visualized as follows: 
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W 5 (x;a) 



1 + a 2 x% x 2 + a 2 x 2 x 2 + a 2 X2 x% + a 2 x 2 x\ + a 2 

1 + a 3 x| x 3 + a 3 x\ x§ + a 3 x§ x\ + a 3 x 3 x| + a 3 

1 + a 4 x| X4 + 04X4 x\ + a 4 x| x| + 04X4 x\ + a 4 

\1 + a 5 x| x 5 + a 5 x| x§ + a 5 x| x| + a 5 x 5 xf + a 5 / 



The main purpose of this paper is to prove the following identities for the determinants and 
Pfafhans whose entries involve these generalized Vandermonde determinants. 

Theorem 1.1. (a) Let n be a positive integer and let p and q be nonnegative integers. For six 
vectors of variables 

x = (xi,-- - ,x n ), y = {y-i,--- ,y n ), a = {ai,-- - ,a n ), b= ,b n ), 

Z ( z l > ' ' ' ; z p+q) i c — ( c l 1 ' ' ' j c p+q) j 



we have 



dct 



detVP +1 -9 +1 (a:i,yj,g;ffli,fej,c) 

(_l)«(«-l)/2 



l<2,j<n 

dct V p < 9 (2; c)"- 1 dct V T,+p,n+a (x, y, ^; a, b, c). (1.3) 



(b) Let n be a positive integer and let p, q, r, s be nonnegative integers. For seven vectors of 
variables 

x = (xi, • • • , x 2 n), a = (ai, • • • , a 2 „), 6 = (61, • • • , b 2n ), 
z = (zi, - ■■ , z p+q ), c = (ci, • • • , c p+9 ), 
™ = (wi, • • • ,w r + s ), d = (di, ■ ■ ■ ,d r+s ), 

we have 



Pf 



det V p+1 ' q+1 (xi,Xj 7 z; ai, aj,c) det V r+1 ' s+1 (xi, xj, w; bi, bj,d) 



det V p ' q {z; c)"- 1 det V r > s (w; d) 



n-l 



Yll<i<j<2n( X j X i) 

x dct V n+p ' n+g (x, z; a, c) dct V n+r < n+s (x, w; b, d). (1.4) 

(c) Let n be a positive integer and let p be a nonnegative integer. For six vectors of variables 

x = (xi, • • • ,x n ), y = (yi, • • • ,y n ), a = (ax, ■ ■ ■ ,a n ), b = (b x , ■ ■ ■ ,b n ), 
z = (zi,-- - ,z p ), c= (ci,-- - ,c p ), 

we have 



dct 



det W p+2 (x l ,y 3 ,z;a i ,b j ,c) 

(Vj ~ x i){ 1 ~ x iUj) 
1 



l<i,j<n 

det W p (z; c)"" 1 det W 2n+P (x, y, z; a, b, c). (1.5) 
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(d) Let n be a positive integer and let p and q be nonnegative integers. For seven vectors of 
variables 



x = (x 1: --- ,x 2n ), a = (ax,-- - ,a 2n ), b = (h, 
z= [zi,--- ,z p ), c= (ci,--- ,c p ), 
w = (wi, ■ ■ ■ ,w q ), d = (di, ■ ■ ■ ,dg), 

we have 

/ det W p+2 (xi,Xj,z; di,dj,c) det W q+2 (xi,Xj,w; hi, bj,d) 



Pf 



3 ■"'/l 1 / i<ij<2n 

' ■AciW p {z-c) n - 1 detW^w^) 71 - 1 



l~\l<i<j<2n( X j X i)V- X{Xj) 

x det W 2n+P (x, z; a, c) det W 2n+q (x, w; b, d). (1.6) 

These identities were conjectured by one of the authors |15j . If we put p = q = in 1|1.3|) or 
p = q = r = s = in 1)1.4(1 . then the identities read 

det p-^M = r)n \ _ . detV n - n (x,y;a,b), (1.7) 

\Uj x i/l<i,j<n lli,j=lW x i) 

ij - o<)(6j - bi)\ 1 



Pf w ^ = —-detV n ^ n {x;a)detV n ' n {x;b). (1.8) 

V Xj — Xi / l<i,j<2n lll<i<j<2n\ x j ~ x i) 

These particular cases, as well as the identities 1(1.511 with p — and 1(1.6(1 with p = q = 0, 
are first given by S. Okada (131 Theorems 4.2, 4.7, 4.3, 4.4] in his study of rectangular-shaped 
representations of classical groups. Another special case of the identity ((1.5(1 with p = 1 is given 
in |14j and applied to the enumeration of vertically and horizontally symmetric alternating sign 
matrices. These special cases arc the starting point of our study. 
Under the specialization 

2 2 2 2 u t 

Xi < X^ , yi < ]Ji , « Z^ , Wi < Wi , di < Xi, Oi < Iji, Ci < Zi, di < Wi, 

one can deduce from ((1.3(1 and 11.4(1 the following identities: 

det ^7 = = rf" 71 T v] s m( z ) s s{k] {x,y,z), (1.9) 



Pf I -^sj^faii, ^zjsjji) (li,^, iu) ) 



l<i,j<2n 



II r 3 + ^ S|5 ( fc ) ( z )" ls «5(/)( lt ') n ls S(k)(x,z)s S (i)(x,w), (1.10) 

l<i<j<2n 



where s> denotes the Schur function corresponding to a partition A and S(k) — (fc, fc — 1, • • ■ ,1) 
denotes the staircase partition. If we take k = in ((1.91) and fc = I = in ((1.1UI) . we obtain 
Cauchy's determinant identity 1(1.1(1 and Schur's Pfaffian identity ((1.21) . Another special case of 
((1.9() with fc = 1 is the rational case of Frobenius' identity [2]. Also, if we take k = I = 1 in ((1.1Q() . 
we obtain the rational case of an elliptic generalization of ((1.2() given in |16j . 

This paper is organized as follows. Sections 2 and 3 are devoted to the proof of Theorem ll.il 
In Section 2, we prove the identity 1(1.4(1 by using the Pfaffian version of Desnanot-Jacobi formula 
and induction. In Section 3, we give a homogeneous version of the identity 1(1.4(1 and derive the 
other three identities 1(1.3(1 . 1(1.5(1 and 1(1.6(1 . A variation of the main identities is given in Section 4, 
and another instance of a Cauchy-type determinant identity is presented in Section 5. Also we 
present a formula expressing the determinant of V n ' n in terms of the hyperpfaffian. In the last 
section, we give an application of the identity ((1.41) to the Littlewood-Richardson coefficients. 

Here we recall the definition of Pfaffians. Given a 2n x 2n skew-symmetric matrix A = 
(o-ij)\<i,j<2n, the Pfaffian of A is defined by 

Pf(^) = X/ Sgn ( CT ) a<T ( 1 )> cr ( 2 ) a<T ( 3 )> cr ( 4 ) ' ' ' a <7(2n-l),o-(2n), 
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where a runs over all permutations of 2n letters 1, 2, • • • ,2n satisfying 

o-(1)<ct(2), cr(3)<cr(4), cr(2n - 1) < a(2n), 

cr(l) < cr(3) < ••■ < a(2n - 1). 



2 Proof of the identity ( 11.41) in Theorem 11.11 

In this section, we give a proof of the identity l|1.4|) . First we show (|1.4f) in the special case where 
n = 2 by using induction. Then we apply the Desnanot-Jacobi formula for Pfaffians to reduce the 
proof of the general case to this special case. 

First we prove the case of n = 2 by induction on p + q + r + s. 

Proposition 2.1. Let p, q, r and s be nonnegative integers. For vectors of variables x, a, b of 
length 4, z, c of length p + q, and d of length r + s, we have 



pf / dot VP+ 1 -v+ 1 (x i , Xj ,z; a t , a 3 , c) dot Xj , w; b ± bj,d) \ 

V Xj — Xi J 1 



<i,j<4 

det V M (;z;c) det l/ r ' s (w;d) 



ni<i<i<4( :E j X <) 

x det ^ p+2 < 9+2 (a;, z; a, c) det ^ r+2 ' s+2 (a;, w; 6, d). (2.1) 

In the induction step of the proof, we need relations between detV p ' q and detV p ~ 1,q (or 
det V q > p ). 

Lemma 2.2. (1) If p > q and p > 1, then we have 

detV^(a;;a) = [J (a; p+ , - a*) • det V p -^{ Xl , ■ ■ ■ , x p+q . i; a[, ■ ■ • , o^j), (2.2) 
where we put 



(2) For nonnegative integers p and (?, we have 



(1 <i<p + q-l). 



p+q 



detV p ' q (x;a) = {-l) pq \[ a, • det V q ' p (x; a" 1 ), 



(2.3) 



where a 1 = (a 1 1 , 



Proof. (1) We put m — p-\- q. By subtracting the ?th column multiplied by ct m from the (p + i)th 
column for i = 1, • • • ,q, and by subtracting the ith column multiplied by x rn from the {i + l)th 
column for i = p — 1, • • • , 1, we obtain 



det V p > q (x;a) 

/l X\- x r> 



det 



( _ \ p ~ 2 

\X\ X m )X^ 



ax - a r , 



(oi - OmM 1 \ 



1 ^m— 1 

Vi o 



(^m— 1 J*^m— 1 ^m— 1 ^r, 

o o 

/i p-2 / 







-l) m+1 II (** - x m) ■ det 



/ 0-1 



a i 



fc=i 



. 1 Xrn, — 1 



„P- 2 



1 a m-l a m-l 2; 'n-l ' ' ' a m-l x 



q-1 



p+q-1 



Yl (xp+q - x k ) ■ detV p l ' q (xx,--- ,x p+q -x\a'x,--- ,a p+q _ x ). 



fe=i 
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(2) As before we put m = p + q. By performing an appropriate permutation of the columns 
and by dividing the ith row by di, we obtain 

det V p > q (x;a) 

/ a\ a\X\ ■ ■ ■ aixf^ 1 1 x\ ■ ■ ■ x p ~ 
= (-l) p «det : : : : : : 

y(2 m Q m X m • • • <l rn X q n 1 X rri ' ' • <$rxi 



p+q 



q-1 —1 -lj-l 



/l x\ ■ ■ ■ x\ a 1 1 a 1 1 x\ 



(-irn^' det 



k=l 



a 1 x\ 



\1 X m ' ' ' x m a m a rn Xm ' ' ' a m X m 



p+q 

= {-l) pq l[a k ■ detV^ix-a- 1 ). 

k=l 

This completes the proof of the lemma. □ 

Proof of Proposition I2TT1 We prove 1|2.1[1 by induction on p + q + r + s. lfp + q + r + s = 0, 

i.e., p = q = r = s = 0, then one can easily check the equality in (|2.1fl by a direct computation. 

Suppose p + q + r + s > 0. By symmetry, we may assume p + q > without loss of generality. 
First we consider the case where p > q. Using the relation 12.2JI in Lemma \'Z. 21 we have 

det V p+1,q+1 (xi,Xj,z; a i7 aj,c) 

p+q-l 

= (zp+q - Xi)(z P +q - xj) Yi (z p+q - z k ) ■ det V p ' q+1 (xi , xj , z; a • , a'j , c') , 

fe=i 

where z = (zi, ■ ■ ■ , and a[, a'j and c' = (c' 1; • • • , c^^.j) are given by 

<= a ± _c E±1 {k = iJ)j c , = c_ i _c E±1 {1 < l < p + q _ 1) _ 

Xk z p+q Z\ Zp+q 

Hence we have 

'det V p+1 ' q+1 (xi, Xj, z; a,i, a,-, c) det V r+1 ' s+1 (a;i, Xj,w; bi, bj,d) 



Pf 



l<i,j<4 



4 p+q— i 

]^[( z P+<3 — xi) Y\_ ( z p+q ~ Z if 



X Pf 



/ det V p ' q+1 (xi , xj , z; a', , a' 3 ■„ c') det V r+1 (a* , Xj , w; h, bj , d) \ 
by the induction hypothesis, 

4 p+q— 1 

1=1 i=l 

x — L — - — - det V p - 1 ' q (z; c') det V r ' s {w; d) 

\.ll<i<j<i\ x 'j ~~ X i) 

x det V p+1 ' q+2 ( Xl , x 2 , x 3 , x A , z- oi, 4, 4, c') det l/ r+2 ' s+2 (a;, -w; 6, d) 
by using the relation (|2.2() again, 

= — — — — det V p ' q (z; c) det V r ' s {w; d) det V p+2 ' q+2 (x, z; a, c) det V r+2 ' s+2 (x, w; b, d). 

1 ll<i<j <4 C^J — X i) 



■5 



If p < q, then we use the relation (|2.3|l in Lemma \l. 21 and the case we have just proven. Then 
we see that 



Pf 



/ det V p+1 ' q+1 (xi,Xj 7 z; ai, aj,c) det V r+1 ' s+1 (xi, Xj,w; b i: bj,d) 



= Pf 



l<ij<4 

i«j rifeii c fe • det V q+1 * +l { Xl , x h z; a^ 1 , aT 1 , c" 1 ) det V+Wfo, ^, w; b l: b h d) ' 



\ J / l<i,j<4 

4 p+g 

n«n<* 

i=l fc=i 

1 



ni<i<j<2n( 2 'J X i) 
1 



det F 9 ' P 0; c" 1 ) det V r ' s (w; d) det T/ 9+2 ' p+2 (a:, z; a' 1 , c" 1 ) det y r+2 ' s+2 (a;, fo, d) 



r det V p ' q {z; c) det V r < s (™ ; d) det V^ +2 ' 9+2 (:r, z; a, c) det V r+2 < s+2 (;c, w; 6, d). 

1 ll<i<J <4 (^-J — X i) 

This completes the proof of Proposition ^. II □ 



Here we recall the Desnanot-Jacobi formula for determinants and Pfaffians. Given a square 

il,— >*r 
Jli— >ir 



matrix A and indices u, • • • , i r , j\, ■ ■ ■ ,j r , we denote by A*.*',.', the matrix obtained by removing 



the rows i\, ■ ■ • ,i r and the columns ji, • • • ,j r of A. 
Lemma 2.3. (1) If A is a square matrix, then we have 

det A\ ■ det A\ - det A\ • det A\ = det A ■ det A\'£. (2.4) 

(2) If A is a skew-symmetric matrix A, then we have 

Pf A}; 2 • Pf Af* - Pf A^ • Pf yl 2 ;l + Pf Ai;* • Pf A 2 ; 3 = Pf A - Pf (2.5) 

This Pfaffian analogue of the Desnanot- Jacobi formula is given in [7] and [Sj . 

If x = (x%, . . . , x n ) is a vector of variables and 1 < i\ < ■ ■ ■ < i r < n are indices, we denote by 
x (»i,— .M the vector obtained from x by removing the variables Xi t , - ■ ■ ,Xi r . 

Proof of the identity in (|1.4H in Theorem 11.11 We proceed by induction on n. If n = 1, then 
there is nothing to prove, and, if n = 2, we already proved (|1.4|) in Proposition 12. II 

Suppose n > 3. Apply the Desnanot-Jacobi formula for Pfaffians l|2.5|l in Lemma [2.31 to the 
skew-symmetric matrix 



A = 



( det V p+1 ' q+1 {xi, Xj, z; a^, aj,c) det V r+1 ' s+1 (xi, Xj,w; bi, bj,d) 

\ Xj — Xi / l<j )J -<2„ 



Then the induction hypothesis tells us that, for 1 < k < I < 4, we have 
Pf A*'\ = ^ 

(Xl> ~ X k ')Ui=5( x i ~ x k')(%i ~ Xl')U5<i<j<2ni X i ~ X i) 

x detV p > q (z;c) n - 2 detV r > s (w;d) n - 2 

X det y«+P- 1 ^+9- 1 ( a; ( fe .0 ! z . a (W) j c ) det yn+r-l.n+s-l^Cfc,/) j w; 6 (*,I) j ^ 



where £/ and Z' are the indices satisfying {fc, Z, fc', Z'} = {1, 2, 3, 4} and k < I, k' < I', and 

1,2,3,4 
1,2,3,4 

1 det V p - q (z; c)™~ 3 det V r > s (w; d)™~ 3 



p fA l,2,3,4 



n5<i<j<2ri( a 'i x i) 

X det 1/»+P-2.«+ 9 -2 (a ,(l,2,3,4)^. a (l,2,3,4) ) c) ^ ^-2^.-2^(1,2,3,4)^. ftdAM^ ^ 



G 



Hence, by applying Ij2.5|) and cancelling the common factors, we see that, in order to prove (|1.4(1 . 
it suffices to show 

det V"+P-l,"+8-l( a; (1.2) ) z; q(1.2), c) det ^"+r-l,n+ a -l( 3 .(l,2) ) w; fc(l,2) ) d ) 

det yn+P-i,n+?-i(a;(3,4) j z; (M) } c ) det v n+T - l ' n+s - l {x^,W] b (3 ' 4) ,d) 



det 


-l,n+q- 


-1( X (1.3) )Z 


X4 - X 3 

a(^ 3 ),c) det y n+r - 


-1,71+S- 


-1(^(1,3)^ 


&< l '»,d) 


det V n+p - 


-l,n+q- 




x 3 - X\ 
a( 2 ' 4 ),c) det y n+r - 


-1,71+S- 


-i(a;( 2 ' 4 ),™ 


b^\d) 


det 


-l,n+q- 




X4 - X 2 

o^'^jc) det V n+r ~ 


-l,n+s- 




b^\d) 


det V n+p - 


-l,n+q- 


-i(a.(2.3) jZ 


X4 — X\ 

a( 2 - 3 \c) det V n+r - 


-l,n+s- 


-i(a;( 2 > 3 ),u, 


b^\d) 



X3 - x 2 

= det V n+P-2,n+ q -2 {x (1.2,3 A ) _ ^ a (l,2,3,4) _ c) det y n +J --2,„ +5 -2 (aj (l,2,3,4) _ £,(1,2,3,4) _ rf) 

det y™+P'«+9(a;, z; a, c) det F n+, "> n+s (£E, w; b, d) 
ril<i<j<4 \ x 3 ~ x i) 

This is equivalent to the identity Q2.1 I) with z, c, to, d replaced by 

z <_ (3.(1.3,3,4)^), C ^(a( 1 ' 2 ' 3 ' 4 ),c), «;<- (a:^' 2 ' 3 ' 4 ),^), d^(b^ 3A \d), 

respectively, and it is proven in Proposition ^. II This completes the proof of Q1.4[l . □ 

Remark 2.4. We can also reduce the proof of the other identities (|1.3[l . i|1.5[l and in The- 
orem ^3 to the case of n — 2 with the help of the Desnanot-Jacobi formulae. It is easy to show 
the case of n — 2 of (|1.3|l by using the relations in Lemma [2.21 and induction on p + q. Also we 
can prove H1.5|l (resp. I|1.6[l ) in the case of n = 2, by regarding both sides as polynomials in z p and 
showing that the values coincide at (2p + 3) distinct points z\, ■ ■ ■ , zj~ , • • • , z p _ x x\, X2, 2/1,2/2 
and —1 (resp. z%, ■ ■ ■ , z p -i, z^ 1 , • • • , z~\xi, X2, X3, X4 and —1) with the help of induction. 

But, in this paper, we adopt another method, namely, we "homogenize" the identity (|1.4(l and 
derive the other identities from this homogeneous version Ij3.3|) . 

3 Proof of the identities ( TT3L ( XFM and (fT3ft 

In this section, we give a homogeneous version of the identity (|1.4|l , which is shown in the previous 
section, and derive the identities i|1.3|) . i|l-5fl and l|1.6|l from this homogeneous version. 

Throughout the remaining of this paper, we use the following notation for vectors 
and y = (j/i,--- ,y„): 



x + y = (xi + y%, . . . , x n + y n ), xy = (zij/i, . . . , x n y n ), 
and, for integers k and I, 

x k = {x k , . . . , x k ), x k y l = {x k y{, . . . , x k y l n ). 
We introduce a homogeneous version of the matrix V p ' q (x;a) as follows. For vectors x, y, a, 

lX a\ 

b of length n and nonnegative integers p, q with p + q = n, we define a matrix U p ' q I ^ J to be 
the n x n matrix with zth row 

/ p— 1 jD— 2 p — 1 7 £7—1 7 — 2 7 O— 1\ 

(a^f ,ai< y h --- ,aiyl >"i x i >°i x i ,°iVi )■ 

Then the following relations between det V p,q and det U p ' q are easily shown by elementary trans- 
formations, so we omit their proofs. 
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Lemma 3.1. 



In particular, 



det U p >' 



p+q 

= n 

fc=i 



• det V p ' q (x^y; a,- 1 bx q - p ) 



detV p > q (x;a) = detU p >' 



x 



(3.1) 



(3.2) 



where 1 = (1, . . . , 1). 

Now we give a homogeneous version of the identity 

Theorem 3.2. Let n be a positive integer and let p, q, r and s be nonnegative integers. Suppose 
that the vectors x, y, a, b, c, d have length 2n, the vectors £, rj, a, f3 have length p + q, and the 
vectors £, u>, 7, 5 have length r + s. Then we have 



Pf 



/ detU p+1 ' q+1 ( Xi,x i , € 



f I. j . a J . £ V 

bi,b j: (3 



det f7 r+1 ' 



1 ( t C 



c i ) C J ' 1 7 \ \ 



d, , d, , 5 



V 



det 



<i<j<2n 



det 



2/i % 
det £/ p ' 



2/i Vj 



det 



a, a 

b, /3 



det C7 r ' ; 



7 



dett/ 



<i<j<2n 
n-1 



C,7 

d,<5 



(3.3) 



The special case of p = q = r = s = of this identity i(3.3() is given by M. Ishikawa 
Theorem 3.1], and is one of the key ingredients of his proof of Stanley's conjecture. 

The identity (|1 .4|) is equivalent to 1(3.3(1 . It follows from the relation l|3.2(l that 1(3.3(1 specialize 
to (|1.4|) by setting 



7 



L r+s 



and renaming the variables. As we see in the following proof, we derive ((3.3(1 from 1)1.4(1 . 
Proof of Theorem 13.21 In the identity l|1.4|) . we substitute as follows: 



x^x y, z ^ $, rj, w^C 

a^a- 1 bx q - p , c ^ a.- 1 (3£ q - p , b^c^dx 8 ^ 

By using the relations 1(3. 1|) and 



— 1 s/'S—r 



d <- 7"MC 



(3.4) 



V3__Vi_ 

X 7 



1 a;,- 1 det 



2/i 2/j 



we see that the entry of the left-hand side of 1(1.4(1 under the substitution 1(3.4(1 becomes 



detf /P+l,9+l ^i.^'.C 

\Vi,yj,v 



h,bj,(3 



det [/ 



•+l,s+l ( x ii x ji£> 



di ,dj,8 



det 



Hence, by noting the linearity of Pfafhan 

2n 

Pf (* a i a 3 a io)l<i<j<2n = A "II a4 ' Pf K>)l<i<i<2n> 
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we can see the Pfaffian on the left-hand side of (|1.4|l becomes 
\ -l 



f 2n 

n 



r+s 



X Pf 



p-\-r — 1 



/p+q 

\i=i i=i 



^det U p+l - q+l ( Xi,x i>^ 



bi,bj,(3 



det U r 



l,s+l ( x ii x ji C 



di,dj,S 



V 



det 



On the other hand, using the relations l|3.1|l and 



<i<j<2n 



n f-f =ik 2 - +i n ^ 

l<i<j<2n V J 2 7 fc=l l<i<j<2n 

we see that the right-hand side of l|1.4fl becomes 
1 1 



Vt Vj 



-2n+l 



n ^r 1 

i=l 

n 



IIi<«j<2n det 
" n+1 /r+s 

n^cr 1 



■3j 3j j 

Vi V] 

\ — n+l 



det U p ' q 



det C/ r 



p+q 



-1 



' 2n 



r+s 



n+p 



det [/"+*>>«+<? 



a;, | 



6,/3 



/ \i=l 

det u n+r > n+s 



i=l 



c, 7 

d, <5 



Comparing the both sides and cancelling the common factors, we obtain the desired identity (|3.3|) . 
□ 

In this setting, a homogeneous version of (|1.3() is a direct consequence of A key is the 

following relation between determinant and Pfaffian. If A is any m x (2n — m) matrix, then we 
have 

U-l)n{n-x)/2 de%A if m = nj 
1 if m n. 



11 1 -*A O 



(3.5) 



Corollary 3.3. Let n be a positive integer and let p and q be fixed nonnegative integers. For 
vectors x, y, z, w, a, b, c, d of length n, and vectors rj, a, [3 of length p + q, we have 



det 



bi,dj,/3 



\ 



det 1 J 

(_l)»(«-l)/2 



<.i,j<.n 



Ill<ij<n det 



det C/ p '« 



n-1 



det {7™ +p '™ + « 



y,w,rj 



b,d,/3 



(3.6) 



Proof. In H3.3(l . we take r = s = and put 



Cl 



1, 



di = • ■ • = <2n = 0, 
Under this substitution (|3.7(1 . we have 



detf/ i,i far<,a?j 



Cj , Cj 



det 



c«+i = • ■ ■ = c 2 „ = 0, 

rfn+l = • • • = dan = 1- 



if 1 < i, j < n or n + 1 < i, j < 2n, 
= ^ 1 if 1 < i < n and n + 1 < j < 2n, 
— 1 if n+ 1 < i < 2n and 1 < j < n. 



(3.7) 
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Hence, by we see that the left-hand side of (|3.3|) becomes 



(-l) n( ™- 1)/2 det 



det t/ p4 



+ 1.9+1 ( X ii x n+j, £ 

yi,yn+j,v 



V 



det I ~ l Xn+J 

JJi Vn+j 



<2 j'<n 



On the other hand, under the specialization (|3.7|l . we have 
det U n ' n 



71— j 7 — 1 

x l J yj 



det 



1<2,j <n 



o 



o 

n—j j—1 
X n+i Vn+i 



l<i<j<n 

Thus the right-hand side of becomes 



Vi Vj 



rii<i,j<„ dct 



Vi Vn+j 



det U p 



^7 



n det 

n+l<i<j<2n 



det J7"+P' n +9 



y,v 



a, « 

b, /3 



Lastly, if we replace the variables as x n +i = Zi, y n +i = Wi, a n+ i = Ci and &„+,: = di for 1 < i < n, 
then we obtain the desired identity H3.6|l . This completes our proof. □ 

Now it is easy to derive H1.3[) from (|3.5|1 by using the relation (|3.1|1 . To prove the remaining 
identities (|1.5|) and in Theorem ll.il we need the following lemma. 

Lemma 3.4. Let n be a nonnegative integer. 

(1) For vectors x, a and 1 = (1, . . . , 1) of length 2n, we have 



det U r 
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ax\ 


(l + x 2 


X 


fa ) 



= (-l)" ( ™- 1)/2 detV7 2 ™(x;a). 



(2) For vectors x, a and 1 = (1, . . . , 1) of length 2n + 1, we have 



det U n ' n+1 
Proof. By definition, we have 

det U p ' q 



x 



X 



\ + ax 2 \ = (_ 1 jn(n-l)/2 detwr2n+ l (a . y 

1 + a J v ' vj/ 



(3.8) 



(3.9) 



det 



Cix\ J '(l + x\ if 1 < i < p + q and 1 < j < p, 
<2 i :rf +Q, ~ i (l + xfy-P- 1 if 1 < i < p + q andp+ 1 < j <p + q. 



By performing appropriate elementary column transformations, one can see that this determinant 
is equal to 



det 



di.xl 1 



1 + x 



2(j~l) 



(3.10) 



ifl < * < P + <7 and j ' = 1 , \ 
ii I < i < p + q and 2 < j < p, 
ifl<i<p + q and j = p + 1, 
^sf +<? ^ (l + a; 20 '~ p ~ 1) ) if 1 < i <p + ? andp + 2 < j <p + q.) 

Xi + a 7 - for 1 < z < 2n. Then the above 



(1) First put q = p = n, c; = 1 + aiXi and d. 
determinant (|3.10l) is equal to 




n—j+l 



if 1 < i < 2n and j = 1, 
if 1 < i < 2n and 2 < j < n, 
if 1 < i < 2n and j = n + 1, 
if 1 < i < 2?i and n + 2 < j < 2n. / 
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Subtract the first column from the (n + 2)th column and subtract the (n + l)th column from 
the second column, then subtract the second column from the (n + 3)th column and subtract 
the (n + 2)th column from the third column, and so on. We continue these elementary column 
transformations until we obtain 

+ aixl + ^ x if 1 < i < 2n and 1 < j < n, \ 
x\~ + a; L x 2n ~^ if 1 < i < 2n and n + 1 < j < 2n. J ' 

which is (-l)"("- 1 )/ 2 detW^ 2 "(a;;a). 

(2) Next we take p = n, q = n+1, Cj = 1 + cnx 2 and di = 1 + aj (1 < i < 2n + 1) in (|3.10() . 
then we obtain 

/ fx" -1 +a I x™ +1 if 1 < i < 2n + 1 and j = 1, \ 




dct 



x?-' + a lX ™ +J + x™ +3 - 2 + a lX n - 3+2 if 1 < i < 2n + 1 and 2 < j < n, 
x™ + ciiX™ if 1 < i < 2n + 1 and j = n + 1, 

V Ui" +1 ~ j + ^^r 1 + + a l ^ 2 ™ +1_J if 1 < i < 2n + 1 and n + 2 < j < 2n + 1./ 



We subtract the first column from the (n + 2)th column and subtract the (n + l)th column from the 
second column, and then subtract the second column from the (n + 3)th column and subtract the 
(n + 2)th column from the third column, and so on. We continue these elementary transformations 
until we obtain 

d t ( l X ' 1 + aiX i +j if 1 < « < 2n + 1 and 1 < j < n, \ 
° VW -1 + a ^ U+1 ~ j if 1 < « < 2n + 1 and n + 1 < j < 2n + lj ' 

which is equal to (— 1)™(" -1 )/ 2 det W 2n+1 (x; a). This completes our proof. □ 

Now we can finish our proof of Theorem ll.il 

Proof of the identities flOJ), (fTT5|) and (fTT6jl in Theorem ITTT1 As we mentioned before, the 
identity 1(1.3(1 follows from (|3.6(l by virtue of (33) . 

We derive 1)1.6(1 from 1)3.3(1 . First we consider the case where both p = 21 and q = 2m are even. 
In ((3.3(1 . we take p = q = I and r = s = m, and perform the following substitutions: 

x <— x, y^l + x 2 , £ <— z, rj^l + z 2 , £ <— w, u^l+w 2 , 
a <— 1 + ax, b <— x + a, c^l + bx, d <— x + 6, 
a <— 1 + cz, (3 <— z + c, 7^1 + dw, 6 <— w + d. 

By using the relation 

det (l + x 2 1 + x 2 ) = ^ l ~ Xj ^ 1 ~ XiXj ^ 
and ((3.8|) in Lemma T3. 41 we see that the identity ((3.3(1 becomes 

( (-i)'('+i)/2+m(m+i)/2 det W 2l+2 (x u Xj, z; Oj, Qj, c) det W 2m+2 (x l: Xj ,w; bj, b h d) \ 

\ {Xi — Xj)(l — X{Xj) J 1 < i< j< 2 n 

= (_l)(«-l)(2)+(n-l)(?)+( n J')+("t m ) 
1 

v 

ril<i< : ,<2ri( a ' i ~ X j)0- ~ x i x j) 

x det W 2t (z; c) 11 - 1 det W 2m (w; d)^ 1 det W 2n+2l (x, z; a, c) det VF 2 " +2m (cc, w; b, d). 
Since we have 

(n - 1)1(1 - l)/2+ (n - l)m(m - l)/2 + (n + 0(« + i - l)/2 + (n + m)(n + m - l)/2 

= + l)/2 + m(m + l)/2} + n(n - 1), 

we obtain the identity 1(1.6(1 when p and g are both even. We can prove the other cases similarly 
by using 1(3.8(1 or 1(3.9(1 according as p and q are even or odd. 

Also the remaining identity 1(1.5(1 can be derived from 1(3.6(1 by using ((3.8(1 or 1(3.9(1 . The details 
are left to the reader. □ 
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4 A variation of the determinant and Pfaffian identities 

In this section, we give a variation of the identities in Theorem ll.il which can be regarded as a 
generalization of an identity of T. Sundquist |19j . This variation is proposed by one of the authors. 

Let n be a positive integer and let p and q be nonnegative integers with p + q = n. Let 
x = (xi,--- ,x n ) and a = (&!,••• ,a n ) be vectors of variables. For partitions A and fi with 
— V an d Km) — 1i we define a matrix V£' q (x; a) to be the n x n matrix with ith row 



Ai+p— 1 p. q Mg-2+2 

'i x i i^i x i i®>i x i i^i^i ) 



ui+q—l\ 



For example, if A = fi = 0, then we have V^^a;; a) = V P:9 (:r; a). Let P„ denote the set of integer 
partitions of the form (ai, . . . , a r |ai + 1, . . . , a r + 1) in the Frobenius notation with a\ + 2 < n. 
(So n > 2). We define 

F M (x;a) = ^ (_i)(|a|+|mI)/2 det V£«(x; a). 
Ae-Pp.Me'Pg 

For example, if p = q = 1, then F 1 ' 1 (x; a) =02 — 01, and, if p = q = 2, then 7^2 = {0, (1, 1)} and 



det 



- det 



1 x 2 a 2 a 2 x 2 
1 x 3 a 3 03X3 
\1 Xi ai ciiXiJ 

(I 1 axxi aixf\ 

1 x 2 a 2 a;2 a 2 x\ 

1 ^3 03^3 azx% 
2 



det 



x 2 x 2 . a 2 a 2 x 2 
x 3 x\ a 3 03X3 
\xi x\ aiXi) 



det 



(x x x\ aixi a x xf\ 

x 2 x\ a 2 x 2 a 2 x\ 

x z x\ 03X3 a 3 xl 

\xi xi aiXi aix\) 



\\ Xi aiXi aix\J 

The aim of this section is to prove the following theorem: 

Theorem 4.1. (a) Let n be a positive integer and let p and q be nonnegative integers. For six 
vectors of variables 



x = (xi, • ■ • ,x n ), y = (yi, 
a = (ax, ■ ■ ■ ,a n ), b = (bx, 



we have 



det 



{Vj ~ Xi)(l - Xiyj) 



l<ij" <n 



(_l)»("-l)/2 



A), 



2 
C 



(ci, • 



1 ^p+q)> 



, ^p+q) 



F p > q (z; c) n ~ 1 F n+ ^ n+q {x 1 y, z; a, b, c). (4.1) 



(b) Let n be a positive integer and let p, q, r, s be nonnegative integers. For seven vectors of 
variables 



x = (xi,--- ,x 2n ), a= (a,!,--- ,a 2n ), &=(&i,-- 

z i z l ! ' " " ) z p+q) ! c ( c l ! " ' ' j c p+q) ! 
10 = (lUl, • • • ,W r+s ), d = (dl, • • • ,d r+s ), 

we have 

/ pp~^~ s9"t" ^ 2;^. ^ ^ 7 a^, aj , c)F {xi , , tu, 6^ 1 7 d) 



Pf 



1 



! ^2n), 



l<i,j<2n 

■F p ' ! (z;c) n - 1 f r ' s (u);d) n - 1 



lll<i<j<2ri( a 'i ^i^j") 

x F n+p ' n+q (x, z- a, c)F" + ^" +s (a;, w; b, d). (4.2) 
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In particular, by putting p = q = r = s = and bi = xi for 1 < i < 2n in (|4.2(l . wc obtain 
Sundquist's identity ^3 Theorem 2.1]. 



Corollary 4.2. (Sundquist) 
Pf 



a,- — a.; 



1 tC ■) 3/ -) 



(_l)"(n-l)/2 



J / l<i<j"<2r, 



ri Ill<i<j<2n(l ^i^j) 



^ (-l)PI+M)/2 de t^"(x;a). (4.3) 



In order to prove Theorem 14.11 and Corollary 14.21 we need a relation between F p ' q (x;a) and 
det V p > q (y;b). 



p+q 



Proposition 4.3. We have 

F p ' q {x- a) = (_1)(S)+(S) ]J x^ 1 • det V p ' q {x + x -1 ; ox' -1 '), 

i=l 

= (_i)(i)+(S) detU pq r 



(4.4) 



where 



X -\- X (xi ~|- X-^ , * • • , Xp-\-q -\- Xp^q) 



ax H 



/ q— p q—p\ 

— \fll%\ j ' ' ' > &p+q%p+q ) > 



1 + a; 2 = (1 + xf,--- ,1 + a;; 



Here we give a proof by using the Cauchy-Binet formula. Let A — (fly). 



<i<m,l<j<n 



be an 



by n matrix. For any subsets i" = {ix < ■ ■ ■ < i r } C [m], and J = {jx < ■ ■■ < j r } C [n], let Aj(A) 
denote the submatrix obtained by selecting the rows indexed by / and the columns indexed by 
J. If all rows or columns are selected, i.e., if / = [m] or J = [n], then we simply write Aj(A) or 
A 1 (A) for A [ P ] (A) or Af n] (A). 

Lemma 4.4. Let X and Y be any n x TV matrix and A be any N x N matrix. Then we have 

det(X A*Y) = ^2 det Aj(A) det A 7 (X) det Aj(Y), (4.5) 
i, J 

where the sum is taken over all pairs (I, J) of n-element subsets of [N]. 
For a partition A with length < r, we put 

= {A r , A r _i + 1, A r _ 2 + 2, • • • , Ai + r - 1}. 
Then a key of the proof of Proposition 14. 31 is is the following lemma. 

Lemma 4.5. Let D r be the following r x (2r — 1) matrix with columns indexed by 0, 1, • • • , 2r — 2: 







D r = 



( 



Vi 



r — 2 r — 1 r 
1 

1 1 



2r-2 

\ 

1 / 



Then the minor of D r corresponding to a partition A is given by 

f (_-,\r(r-l)/2+\X\/2 if X c T5 

detA /(A) (^) = l) 

otherwise. 
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Proof. First we show that det A/( A ) (D r ) = unless A 6 V r . Suppose that det A/pg (D r ) ^ 0. 
Since the first row of the matrix D r has only 1 in the (r — l)th column, we must have r — 1 G /(A). 
If we denote by p = p(X) the length of the main diagonal of the Young diagram of A, then we have 

P = #{* : A t > z} = #{?: : A* + r - i > r] = #{fc G /(A) : k > r}. 

Hence the elements Ai+r — 1 > ••• > X p + r — p are the largest p elements belonging in /(A). 
Since the Frobenius' Lemma ( \12i (1.7)]) says that 

{A, + r - i : 1 < i < r} U {r - 1 + j - % : 1 < j < r - 1} = {0, 1, • • • , 2r - 2}, 

we see that the elements r — *Ai < • ■ • < r — 1 +p — *A p are the smallest p elements not belonging in 
/(A). On the other hand, by noting that the fcth column of D r is identical with the (2r — 2 — fc)th 
column, we have, if k r — 1, then k G /(A) if and only if 2r — 2 — k £ /(A). Therefore we have 

Xi + r - i + (r - 1 + i - %) = 2r - 2 (1 < i < p). 

So we have 'Ai = Xi + 1 for 1 < i < p, which implies A £ V r . 

Next we show that, if A = (a\a + 1) G P r , then det A I(A) (D r ) = (-l)r(*--l)/2+|A|/2 _ 
^ _-^^r(r-i)/2+|a|+p Note that Aj(x) (-Dr) is a permutation matrix. Let cr be the permutation 
corresponding to (D r ). Then we have 

o-(l) > a (2) > ■■■ >a(r-p- 1), 
<r(r— p) = 1, cr(r - p + 1) = a p + 2, cr(r) = ai + 2. 

The number of pairs such that i < j and <r(i) < cr(j) is equal to 

(ai + 1) H h (a p + 1) = M + p, 

so we have 

det A J(A) (D r ) = 8gn((7) - (_l)''(r-l)/2-|a|-p < 

□ 

Proof of Proposition 14751 In this proof we put m — p + q for brevity. Apply the Cauchy-Binet 
formula (|4.4(l to the following (p + q) x (2p + 2q — 2) matrices X and Y (and the identity matrix 
A): 



2p-2 2g-2' 

1 Xi • • • ai aiXi • • • aix-^ 



Let C U C = {0, 1, • • • , 2p - 2} U {0', 1', • • • , (2<? - 2)'} be the set indexing the columns of X and 
Y. Let / be a subset of C U C" which has cardinality p + 9 and consider the minors of X and Y 
obtained by choosing the columns with indices in /. Then we have 

det A 7 {X) = unless #(/ nC)=p and #(/ n C) = q. 

Suppose that #(JnC) = p and #(/ (~l C) = q and that the subsets I C\C and I C\C determine 
partitions A and fi, i.e., I(X) = I fl C and 7(/x) = I P\C . Then, by Lemma and the definition 
of V££(x; a), we have 



(_l)(§)+(I)+|A|/a+|/»|/a iiXePp and M £ Pqj 
otherwise, 



det A/ (X) 

det A/ (y) = det V™(x; a). 
Hence the Cauchy-Binet formula gives 

det(Z*y)= det A/ (X) det A/ (Y) 



ICCUC 

(_i)(S)+(S)+IA|/a+li*l/2 det ^,, (aj . o) _ 
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On the other hand, we have 
det(XV) 

/ x v -^ x x\ J rx v ~ 2 ■■■ x 2p ~ 2 + 1 a\x\ 1 a\{x\+x\ 2 ) 



det 



\ r p-l T P i r p-2 



X 



m T A "m-i-m "mrra ~ ■''•to / 



ai(^ r2 + l)' 
a m (x^ 2 + 1), 



Now, by applying elementary transformations and by using the relations 

fc-i 



i=0 
k 



(x + x- r ) 2k = ]T i**'* + *~ 2k+21 ) + 



(x + x- 1 ) 2 ^ 1 =J2 



2k + 1 

i 



(x 



2fc-2i+l _|_ x -2k+2i-l\ 



we have 



(xi + x i 1 if 1 < i < m and 1 < j < p, 

a,iX q ~ v (xi + x^ 1 )i~ p _1 if 1 < i < to and p+l<j<p + g. 



_1 • det V p ^(x + a? -1 ; ax q - p ) 



j=i 
Xjv,i 



l + x z 



□ 



Remark 4.6. By the above argument in the case of q = 0, we actually show one of the Littlewood's 
formula 

22 s\(xi,- ■ ■ ,x n ) = | | (l-a^j-). 

AeP„ l<i<j<ri 

Now we are in position to derive Theorem 14. II from Theorem 13. 21 
Proof of Theorem UTTl Note that 



det 



x 1 + x 2 



(x - y)(l - xy). 



First we prove l|4.2|) . From the above relation l|4.6|l and l|4.4ll . we have 
pp~^~ i^H - (x^^ Xj , di, cij , c)F ■ (xij Xj , w : bj , d^J 

\Xj 3>j)(l Xj,Xj^ 



(4.6) 



det 

x det U p+hq+1 



x l 1 + x* 4 



Xj l+Xj 



x det U 



r+l.s+l 



l + xf,l + xj,l + z 1 
l + x 2 ,l + a: 2 ,l + to 2 



1,1,1 

1,1,1 

hi ,b 3 ,d 
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Hence we apply 1)3. 6|l to obtain 



Pf 



/ fr+Lg+ifa, Xj ,z; Oj, Of, c)F r+1 - s+1 (^, gj, w; 6j, 6j, d) 

(_i)«+«( p r)+™('r)+™("t i )+»(^ 1 ) 

IIi<«i<2B det (a.! 



l<i,j<2n 



x det U p ' q 
x det U n+p ' n+q 



z 

1 + z 2 



c / V 1 + ur 



n-l 



CC, Z 

1 + x 2 ,! + z 2 



1,1 | det C7" +r '" +a L 3'™ 2 
a, c/ \1 + a; , 1 + ur 



1,1 
6,d 



= (-i)™( p t 1 )+«ct 1 )+«( r t l )+»( s r)+(«-i)®+(»-i)a)+(«-i)(2)+(™-i)(5)+(' i j p )+("r)+("r)+("r) 
i 



ni<j<j<2n( X J X i){^ x i x j) 

x a, c)F Tl+ ^ n+s (a;, to; 6, d). 



Ft>«(z;c) n - 1 F r ''(w]d) 



n-l 



If we use the relation 



-f'rj-'-^-m-ft 



then we obtain the desired identity. This proves 1)4.2)1 . 

The determinant identity 1)4. l|l can be proven by the same method by using 14.61) . (|4.4I) and 
(|3.3I) . so we omit the detailed proof. □ 

Proof of Corollary 14.21 If we put p = q = r = s = and bi — xi (1 < % < 2n) in 1)4.2)) . then we 
have 

Pf ( Qt ) = X _ -F ,hn (x; a)F n ' n (x; x). 

\1 X i X j J l<i,j<2n lll<i<j<2n\ X J 



From the relation 1)4.4(1 . we see that 

2n 

F n ' n (x;x) = Wx™- 1 &etV n ' n (x + x^-x). 

i=l 

And, by applying appropriate elementary column transformations, we obtain 

F n ' n (x;x) = (-l) n ^- 1 ^ 2 det(4~ 1 ) = TT ^ _ x .y 

V / Ki.j<2n 

- J - l<i<j<2n 

This completes the proof of the corollary. □ 
In Theorem l4.ll we can replace F p,q (x; a) by the following linear combination of det V p ' q (x; a): 

G™(x;a) = (-l) ilM+M)/2 detV p ; q (x;a), 
H*> 9 (x;a)= (-^ {lXl+p{X)+l ^ +pM)/2 detV p ^(x;a), 

where Q n (resp. lZ n ) is the set of partitions A with length < n which is of the form A = (a + l\a) 
(resp. A = (a;|a)) in the Frobenius notation. 

The following Lemma and Proposition can be proven by the same idea as Lemma 14.51 and 
Proposition ^. 31 so we leave the proof to the reader. 
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Lemma 4.7. Let C r (resp. B r ) be the r x (2r + 1) (resp. r x 2r) matrix given by 







B r 



V-l 




V-i 



r — 2 r — 1 r r + 1 
-1 1 
-1 1 



r — 2 r — 1 r r + 1 r + 2 
-1 1 
-1 1 



2r - 1 



1 / 

2r 



1/ 



Then we have 

(1) For a partition A of length < r, we have 



'(_l)(T)+(W+P(A))/2 ifA£ ^ ri 

otherwise. 



otherwise. 



det A /(A) (fl r ) - 
(2) For a partition A of length < r, we have 

detA /(A) {C r ) = 
Proposition 4.8. 

p+q 

G p ' q (x; a) = (_1)(S)+(S) ]J aB? _1 (l - xj) • det V™ 9 (a; + as" 1 ; ax'-*), 

P+9 / 

= (-i)(sKG)n(i-^)-detc/- ( * 

»=i ^ 

ZP' 9 (x; a) = (_l)(S)+(S) J] a^ _1 (l - a?<) ■ det V™ 9 (x + as" 1 ; cmb 9 -"), 

»=i 

P+<? / 

= (_1)(S)+(S) JJ(1 - Xi) ■ det t/ p ' 9 f 1 ^ 

In particular, we have 

G*«(s; a) = J](l-x?). 

z=l 

p+q 

H p > q {x;a) = \[{l-x i )-F™{x- ) a). 



From these relations, we have determinant and Pfaffian identities involving G p ' q (x;a) and 
H p,q (x; a) similar to l|4.1(l and Ij4.2|l . More generally, we can consider, for example, 

E (-l) (|A|+lAl|)/2 det^( : r;a), 



which can be expressed in terms of det V p ' q or det U p - q . 
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5 Another generalization of Cauchy's determinant identity 

In this section, we give another type of generalized Cauchy's determinant identities involving 
detVP'i and detW p . 

Theorem 5.1. 

dct 



det VP +1 >i +1 (xi, y j} z; a h bj, c) J 
( _ 1) »(n-i)/2 n ^ t< ^ K det yp+^jxi, Xj ,z; flj, a,, c) det W+^jyuy^z; bj,b h c) 
nr 7 =i det VP+^ixi, Vj , z; a h bj,c) 



(5.1) 



det 



det WP+ 2 (xi,yj,z; a u bj,c) J 1 < lJ <„ 
_ (-l)^"- 1 )/ 2 ni<i<j<n det WP+ 2 ( Xl ,x 3 ,z; oj, aj ,c) det W p+2 { Vl , Vj ,z; b u bj,c) 

If p = q = 0, then the identity I] 5.1(1 becomes 

i \ _(-i) n( "- 1)/2 ni<^<nfe-^)^-^) 



(5.2) 



det 



ii; ^ 



which is equivalent to Cauchy's determinant identity 11.11) . 
In order to prove Theorem 15. II we put 

f(x,y;a,b) = detV p+1 < q+1 (x, yi z- ia ,b,c), or det W p+2 {x, y, z- a, b, c). 

The proof is based on the quadratic relations among f{x 1 y; a, 6)'s, which follows from the Pliicker 
relation for determinants. 

Lemma 5.2. Let (ai, a 2 , 03, &4, cci, • • • , x m ) be a (m + 2) x (m + 4) matrix. If we put 

D(i,j) = det (oi,Oj,a;i, • • • ,x m ) , 

then we have 

D(1,2)D(3,4) -D(1,3)D(2,4) + D(1,4)D(2,3) = 0. 
Proposition 5.3. The polynomials f(x, y; a, 6)'s satisfy 

f{xi,x 2 ; 01, a 2 )f(yi, y 2 ; &i, b 2 ) - f(x 1 ,y 1 ;ai,b 1 )f(x 2 ,y 2 ; a 2 , b 2 ) + f(x 1 ,y 2 ; a 1 ,b 2 )f(x 2 ,y 1 ;a 2 , 61) 

= 0. (5.3) 

Proof. Apply the Pliicker relation to the transposes of the matrices 



\1 Zn 
where m — p + q. 



A 


£1 • • 


a\x\ \ 




fu 


p+1 
- a\x\ 


x\ - 


V a\x\ ■ 


■ x p+1 - 


h ai 


1 




a 2 x\ 




u 


p+i 
- a 2 X2 


x 2 - 


- a 2 x v 2 ■ 


x p+1 


h a 2 


1 


J/1 • • 


■ hyl 




1 - 


Vb lV { +1 


yi - 


h&itf ■ 


p+1 

• y\ - 


h &i 


1 


V2 ■ ■ 


■ b 2 y\ 


or 


1 - 


^hy p+1 


y% - 


Vb 2 yl ■ 


p+i 
■ v 2 - 


h&2 


1 


Z\ ■ ■ 


q 

c\H 
..0 




1 - 


V dz p+1 

~- 1 1 


z\ - 


hcizf ■ 


^ 1 1 


hCl 



Cm ^ 



^ +1 +cp/ 



□ 



Proof of Theorem 15.11 We proceed by induction on n. In this proof, we write f(xi,Xj) (resp. 
f{xi,Vj), f(Ui,Vj)) instead of f{x 4 , Xj (resp. f{xi,yf,a h bj), f{y i ,y j ;b l ,b j )). 

If n = 1, then there is nothing to prove, and, if n = 2, then the desired identities are equivalent 
to the quadratic relations 1)5.3(1 . 
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Suppose n > 3. Applying the Desnanot-Jacobi formula 1(2.4(1 to the matrix 

A=- 1 



K f\ x il Vj) J l<i,j<n 

Then, from the induction hypothesis, we have 

detAk = (-i) ( "' 1)( -' 2)/2 mu f(x k ',x,)f(y^ yi ) n 3 <i< J -<n ffa, *i)f(.vu vj) 

f(xk',yi')U7=3f( x k',y^f(xi,yi')I\l 3 =3f( x ^yj) 

where 1 < k, I < 2 and the indices k' and V are determined by the condition {k, k'} = {I, I'} 
{1,2}, and 

,1,2 (-i)(- 2 )(- 3 )/ 2 n 3 <«i<„ fa, *i) n 3 < l <,<„ hyi, vj) 



det A 



1,2 



U.i,j= 3 f( x hyj) 



By cancelling the common factors, we see that, in order to prove the identity, it is enough to show 

-f(xi,x 2 )f{yi,y2) = f(x 1 ,y 2 )f{x2,yi) - f(xi,yi)f{x 2 ,y2)- 
This is equivalent to 1)5.3(1 . □ 



6 A hyperpfaffian expression 

H. Tagawa finds that det V n,n (x; a) is expressed by a hyperpfaffian. The aim of this section is to 
prove this expression. 

First we recall the definition of hyperpfaffians (see Let n and r be positive integers. 

Define a subset £ rn ,n of the symmetric groups S rn by 

£m,n = { a G Srn ■ c(n(i — 1) + 1) < a(n(i — 1) + 2) < • ■ ■ < a(ni) for 1 < i < r} . 

For example, if n = r = 2, then £4,2 is composed of the following 6 elements: 

£4,2 = {(1,2,3,4), (1,3,2,4), (1,4,2,3), (3,4, 1,2), (2,4, 1,3), (2, 3, 1,4)}. 

Let a = (oi 1 ...i n )i<i 1< ... <in < nr be an alternating tensor, i.e. a^ m ...i Hn) = sgn(a)a h ,, An for any 
permutations a € S nr . The hyperpfaffian of a is, by definition, 



1 r 
Pf [,i] (a) = — sgn(o-) J|a CT( „ (4 _ 1)+1 



),...,(j(m) ■ 



An alternating 2 tensor a is a skew-symmetric matrix and the hyperpfaffian Pf' 2 '(a) is the usual 
Pfaffian of the skew-symmetric matrix. J.-G. Luque and J.-Y. Thibon computed the following 
composition of hyperpfaffians by using the Grassmann algebra. 

Proposition 6.1. (55) Let n and r be positive integers and assume n = 2m is even. Given a 
skew-symmetric matrix A — (aij)i<ij< n r, we define an alternating n-tensor A^ by putting 



Then we have 



(m\) r r 

The main theorem in this section is the following 
Theorem 6.2. If n is even, then 



Pf ( a i h ,ii)i<k ,i<n for 1 < ii < • • • < i n < 



(6.1) 



detV n - n {x;a) = PF 



Ks<t<n 



l<il<-<i„<2n 



det IF 



p f [« 



n a ^ + n bi * n det 



l<s<t<n 



y% s Xi s 

Vit x it 



(6.2) 
(6.3) 



l<ii<---<i„<2n 
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To prove this theorem, we need to compute the following special Pfaffian and hyperpfafRan. 
Lemma 6.3. Let n and r be positive integers and assume n = 2m is even. Then we have 



Pf 



\xf 



„m\2 



1<2,j <nr 



Ui<i<j<„( x j ~ x i) ifr = l 




P fH 



n (* 

Ks<t<n 



x i.) 



Yil<i<j<n\^J 




if r > 2, 
(xj — if r = 1, 



if r > 2. 



(6.4) 



(6.5) 



l<ii<---<2 n <nr 

Proof. There are several ways to prove the identity (|6.4|l . Here we appeal to Theorem ll.il (|1.4|) . 

If we take p = q = r = s = and put a, — hi — x™ (1 < i < nr) in (|1.4|) . we have 

/(x™-x™) 2 \ 1 

-f— ) = - — — — det V mr ' mr (x; x m f. 



Pf 



\ / l<i,j<nr 

If r = 1, then det ]/ m,m (:r; a;" 1 ) is the usual Vandermonde determinant and det V m,m (x; x m ) = 
Yii<i<j<n( x j ~ x i)- If r ^ 2, then the (to + l)st column of V mr,mr (x;x m ) is the same as the 
(rm + f)st column, so we have det V mr,mr (x; x ra ) = 0. Hence we obtain l|6.4|l . 

Next we prove (|6.5|) . Apply Proposition ^. ll to the matrix A = {(xj 1 — x" 1 ) 2 /{xj — Xi)) 1<i - <nr - 
Then it follows from l|6.4|l that 



pfM 



Jj[ { x i t Xi s ) 



l<s<t<n 



l<ii<---<i n <nr 



p f [n 

(mr)! 



Pf 



Pf 



Kk.Kn 



l<ii <-■ ■ <in <nr 



l<ij"<nr 



□ 



(m!) r r! 

Again using H6.4(l . we obtain the desired identity. 

Now we are in position to prove Theorem 16. 21 

Proof of Theorem 16.21 The identity l|6.3|l immediately follows from l|6.2ll by noting the relation 
so we prove (J52J. 

Let (' 2 ™') denote the set of all n-element subsets of [2n] = {1, 2, • • ■ , 2n}. For a subset / € i} 2 ^) , 
we put 

a/= IT ai ' ^( X l) = II ( X 3 ~ X i)- 



iel 



By the Laplace expansion formula and Vandermonde determinant formula, we have 

V n ' n (x;a)= ]T (-l) |/|+( " r) a/A( a;/ )A( : E / e), 
/€ ([»»]j 

where we write |/| = Yliel * an d denote by I c the complementary subset / in [2n]. 
On the other hand, by the definition of hyperpfaffians, we see that 

P&*[{l + a I )A{x I )] I = ~ J] (-l)' /|+( " r) (l + «/)A( : r/)(l + a/c)A( : r / e 



Jj[ (Xi t 



Ks<t<n 



l<«i<— <i„<2n 



+ E (-l) |/|+( " J1) a/A( : r/)A( a;/ c). 

By (|6.5[) . the first term vanishes, and we obtain the desired formula. □ 

At the end of this section, we should remark that H. Tagawa has a similar hyperpfafRan expression 
for the case that p — q is odd. It has slightly different from the case p = q is even, but we don't 
have any general formula when p q. 
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7 Application to Littlewood— Richardson coefficients 

In this section, we use the Pfaffian identity 1)1. 5J1 in Theorem 1.1 and the minor-summation formula 
[5] to derive a relation between Littlewood-Richardson coefficients. 

For three partitions A, /i and we denote by LR^ v the Littlewood-Richardson coefficient. 
These numbers LR^ v appear in the following expansions (see jT2J ) : 

Sll (X)s u (X) = ^2LRl v s x (X), 

A 

SA/ ,(I) = ^LR^ S „(X), 

V 

s x (X,Y) = J2LRi u St l (X)s u (Y). 

We are concerned with the Littlewood-Richardson coefficients involving rectangular partitions. 
Let D(a,b) denote the partition whose Young diagram is the rectangle a x b, i.e. 

a(a,b) = (b a ) = (b,...,b). 



For a partition A C 0(a, b), we define a partition A^ = A^(a, b) by 

\\=b-X a+1 ^ (l<t<a). 

This partition A^ is the complement of A in the rectangle D(a, b). 

Okada p3] used the special case of the identities 1)1.3)1 and (|1.4(l (i.e., the case of p = q = and 
p = q = r= s = 0) to prove the following proposition. 

Proposition 7.1. Let n be a positive integer and let e and / be nonnegative integers. 

(1) For partitions [A, v, we have 

LR nKe) = (l if- = MW), (71) 
10 otherwise. 

(2) For a partition A of length < 2n, we have 



lr a I 1 if A„ + i < min(e,/) and A 4 + A 2 „+i- l = e + f (1 < i < n), 

' otherwise. 



The main result of this section is the following theorem, which generalizes ()7.2)l . 

Theorem 7.2. Let n be a positive integer and let e and / be nonnegative integers. Let A and [i 
be partitions such that the length 1(A) < 2n and [i C 0(n,e). Then we have 
(!) LFv,D(n,/) = unless 

A„ > / and A Il+ i < min(e, /). (7.3) 
(2) If A satisfies the above condition 1)7. 3f) and we define two partitions a and (3 by 

OLi =Xi-f, ^ = e - A 2n+ i_i, (l<i<n), (7.4) 

then we have 

LR ^D(n,/) = LR a, Al t(„,e) • 

In particular, LR^ p( n ^ — unless a C f3. 

In particular, if ^ = D(n, e) is a rectangle, then this theorem reduces to 1)7.211 . because LR^ = 
5 a p. If /i is a near-rectangle, then we have the following corollary by using Pieri's rule (5.16), 
(5.17)]. 
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Corollary 7.3. Suppose that a partition A C D(2n,e + /) satisfies the condition ((7.3(1 in Theo- 
rem Define two partitions a and (3 by (|7.4|l . Then we have 



LR (e™-V-fc),(/™) 



1 if is a horizontal strip of length k, 
otherwise, 



A J 1 if /3/a is a vertical strip of length k, 

L V- fc ,(e-lW,(/") = i o otherwise . 



In order to prove Theorem 17. 21 we substitute 



ai=< +p+n , Ci = ^ +P+ ", di = w{ +r+n (75) 



in the Pfaffian identity ^ 1.4(1 . By the bi-determinant definition of Schur functions, we have 

detV^(iz;a; fc ) = 



sn(g,fc-p)(^)A(a;) iffc>p, 
if fc < p, 



where A(a;) = rii<i<j<n( ;z 'i — Xi )- Hence, under the substitution 1(7. 5() . the identity 1(1.4(1 give us 
the following Pfaffian identity. 

Proposition 7.4. We have 

■j—r Pf ((Xj - X l )s D{q+he+n _ 1) (x l ,X j ,z)s a{s+1J ' +n _ 1) (x l ,Xj,w)) 1 ^ i j ^ 2n 

= s O(q,e+n) {z)^ 1 S U(sJ+n) (w)^ 1 S n(n+q , e) (x, z)s D(n+S)/ ) (x, w) . (7.6) 

Remark 7.5. If we substitute 

ai = x^ +p+n , 6,=%^" (l<i<n) 
in the determinant identity 1(1.3(1 . then we have 
1 



dot (sn(g + i, e+ „-i) % , z)) x< 



A(x)A(y) V u W+ i > e +™- i Jv~ l ' M J>~//l<i,i<n 

= (-l)" (ri - 1)/2 Sn((? , e+ „)(z)"- 1 Sn ( g+ „, e )( : r,y, 2 ). (7.7) 

The special case (q = e + n — 1) of this identity is given in Proposition 8.4.3], and the proof 
there works in the general case. 

If we take q = s = in ((7.6(1 , we have 

A(cc) ^ _ x i)he+n-l{Xi, Xj, z)hf+ n ^i(xi, Xj, w) ) j<2n 

= Sp(n,e)(a5. *)»P(n,/)(a5) «>). (7-8) 

We use the minor-summation formula |S] to expand the left hand side in the Schur function bases 
{*a(*)}. 

Lemma 7.6. Let bk,i be the coefficient of x k y l in 

(y - x)h e +n-i(x,y,x)hf +n -i(x,y,w). 
Then we have b^i = — bik, and b^i, k < I, is given by 

bu = ^2 hi(z)hj(w), 

id 

where the sum is taken over all pairs of integers satisfying 

i + j = (e + n-l) + (f + n-l) + l-k-l, < i < (e + n - 1) - k, < j < (/ + n - 1) - k. 
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Note that b ki = unless < k, I < e + f + 2n - 1. 
Proof. By using the relation 

h r (x,y,z)= x a y b h r - a - b (z), 



we see that 
/ 



hi 



E 



a,b>0 



E 



0<a,6<e+n-l, 0<c,d<f+n-l 0<a,b<e+n-l, 0<c,d<f+n-l 
a+c—k, b+d—l—1 a+c=k— 1, ? 



fye+n-l)-a-6 W l (/+n-l)-c-<i(' u ')- 



Let bki(i,j) be the coefficient of hi(z)hj(w) in Then, by considering the homogeneous degree, 
we see that bki(i,j) — unless i+j = (e + n— 1) + (/ + n — 1) + 1 — k — I, 0<i<e + n— 1 and 
0<j</ + n-l. 
Now we assume 



i + j = (e + n - 1) + (/ + n - 1) + 1 - k ■ 
If we put 



0<i<e + n-l, 0<j<f + n-l. 



Si 



r m 

c' 



GN 4 : 



GN 4 : , 



a + c = k, 
b + d = l-l, 
a + b = (e + n — 1) — i, 
c + d=(f + n-l)-j 

a' + d = k - 1, 
6' + <f = Z, 
a' + 6' = (e + n - 1) - i, 
c' + d' = (f + n-l)-j} 



where N denotes the set of nonnegative integers, then we have 

b k i(i,j) = #S 1 -#S 2 . 
The solutions to the equations in Si and S2 are given by 



b 

c 



( t + (e + n - 1) - i - I + 1 \ 
-t + l-l 
-t + k + l-l-(e + n-l) + i 
t 



I 



/a'\ I t+(e + n-l)-i 
b' -t + l 

c' ~ -t + k + l- l-(e + n-l)+i 

\d>) v t 



Hence we see that 



#Si = #{teZ:t> ao, t<b , t < cd, t > d }, 
#S 2 = #{teZ:t> a' , t<b' , t<c' , t> d' Q }, 



where 



[ a °\ 




/ l-l + i-(e + n-l) 


\ 


bo 




l-l 




CO 




fc + /- l-(e + n-l) + 


i 


\do) 




I 


) 



b'r 



q 

VoJ 

We compute #Si and #^2 in the following four cases : 

(a) i < (e + n — 1) — k and j < (/ + n — 1) — k. 

(b) i < (e + n - 1) - k and j > (/ + n - 1) - k. 

(c) i > (e + n - 1) - fc and j < (/ + n - 1) - fc. 

(d) i > (e + n - 1) - k and j > (/ + n - 1) - k. 



( l + i-(e + n-l) 
I 

fc + Z- l-(e + n-l) 
V 



/ 
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Here we note that 

3 <(f + n-l)-k if and only if I + i - (e + n - 1) - 1 > 0, 

and that 

do — do = I + i — (e + n — 1) — 1, 6q — c o = (e + n — 1) — i — fc, 



o — d' Q = I + i - (e + n - 1) = a — d + 1, 6 — c = (e + n — 1) — £ — k + 1 = bo — cq + 1. 



Hence we see that, if i < (e + n — 1) — then &o > Co and & > c' , and that, if i < I — k, then 
a > d and a > d' Q . 

In Case (a), we have clq > do, bo > co, a' > d' and b' > c' , so 

#51 = #{i e Z : t > a , t < c } = cq - a + 1 = k + 1, 
#S 2 = #{t £ Z : t > a' , t < c' } = c' - a' + 1 = k 

Hence we have bki(p, q) — I. (This argument holds if k = 0.) In Case (b), we have bo > Co, b' > c' , 
ao < do and a' < d' , so 

#S t = #{t 6 Z : t > d , t < co} = cq - d + 1 = k + 1 + i - (e + n - 1), 
##2 = #{t e Z : t > d' , t < c' } = c!q - d' + 1 = k + 1 + i - (e + n - 1). 

Hence we have bki{i,j) — 0. Similarly, in Case (c), we have bki(i,j) = 0. In Case (d), we have 
i + j > (e + n — 1) + (/ + n — 1) — k — I + 1, which contradicts to the assumption i + j = 
(e + n-l) + (f + n-l)-k-l + l. 

This completes the proof. □ 

Here we recall the minor summation formula 0. 

Lemma 7.7. Let X be a 2n x iV matrix and A be an N x iV skew-symmetric matrix. Then we 
have 

J^Pf Af(A) detAj(X) = Pf(JO*X), 

where / runs over all 2n-element subsets of [N]. 

By applying this minor-summation formula, we obtain 

Proposition 7.8. Let B = (bij)i.j>o be the skew-symmetric matrix, whose entries bij are given 
in Lemma 17.61 Then, for a partition A of length < 2n, we have 



]T LR^V(n,e)(*)M(n,/)(w)=PfA^j(B). (7.9) 



/iCD(".e) 
CO(n,/) 



Proof. Apply Lemma l7.7l to the matrix X = { x i) 1<i<2n k>o an< ^ ^ e skew-symmetric matrix B. 
Since det Aj^(X) / A(x) = s\(x), the left hand side of (|7.fi[) becomes 

— Pf ((xj - x^/ie+n-i^, x j} z)h f+n -x(xi, xj, u>))i<< .< 2n = ^ Pf A^j (B)s x (x). 



A(x) 



x 



where A runs over all partitions of length < In. Here we note that Pf A^](J5) = unless 
A c □(2n,e + /). 

On the other hand, the right hand side of (|T . f>|l is expanded in the Schur function basis {s\(x)} 
as follows. It follows from (|7.1|l that 

SU{n,e){x,Z) = ^ S f _ l (x)s ^ {n ^ e) (z) , 
/iCD(n,e) 

uc.a(n,f) 
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Hence we see that the right hand side of (|7.8|l becomes 

/iCD(n,e) 

\ 

E LR 

i MCD(n,e) . 



E 



s A (a;). 



Comparing the coefficient of s\(x) on both sides of l|7.8|l completes the proof of (|7.9|) . □ 

Now we can finish the proof of Theorem l7.2l 

Proof of Theorem 17.21 In the above argument, we take p > n and r = 0. In this case, the 
variables w disappear and we see that 

, _ f h(e+n-i)+(f+n-i)+i-k-i(z) if < fc < min(e + n - l,/ + n-l) and l> f + n-1, 
[ otherwise 

and the equation Ij7.9(l becomes 

E LR ;W,/) v(n,e)(«) = pf a;^(b). 

The skew-symmetric matrix _B has the form 



o c o\ 

B=\- l C O 0\, C=(h e+n - 1 - i - j (z)) 0<i<f+n _ 10<j<e+n _ 1 . 

o o o) 

^From the relation l|3.5[) . we see that the subpfaffian Pf Aw^j(S) vanishes unless 
A n +i + n — 1 < min(e + n — 1, / + n — 1), A„ + n > f + n, 

i.e., 

A„+i < min(e,/), A„ > /. 
If these conditions are satisfied, then we have 

PfA^(B) = (-l)»^ 1 )/ a det(fc A ^_ i ^ ( ^ 1 _^(*)) 1 ^ n 
= (-l)" ( "- 1)/2 (-l)" ( - 1)/2 det (h^^z))^. .^ 

= s f3/ a (z)- 

Hence we have 

E LR tn(™J) S ^(n,e){z) = 8p/ a (z). 
/iCD(Ti,e) 

Comparing the coefficients of s^( n e )(z) completes the proof. □ 
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